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CONVEX HULL DEVIATION AND CONTRACTIBILITY 


G.M. IVANOV 


Abstract. We study the Hausdorff distance between a set and its convex hull. Let 
X be a Banach space, define the CHD-constant of space X as the supremum of 
this distance for all subset of the unit ball in X. In the case of finite dimensional 
Banach spaces we obtain the exact upper bound of the CHD-constant depending 
on the dimension of the space. We give an upper bound for the CHD-constant in 
Lp spaces. We prove that CHD-constant is not greater than the maximum of the 
Lipschitz constants of metric projection operator onto hyperplanes. This implies 
that for a Hilbert space CHD-constant equals I. We prove criterion of the Hilbert 
space and study the contractibility of proximally smooth sets in uniformly convex 
and uniformly smooth Banach spaces. 


1. Introduction 

Let A be a Banach space. For a set A C A by dA, int A and co A we denote the 
boundary, interior and convex hull of A, respectively. We use {p, x) to denote the value 
of functional p G A* at the vector x G A. For R > 0 and c G A we denote by Bpi{c) a 
closed ball with center c and radius R. 

By p{x, A) we denote distance between the point x G A and set A. We dehne the 
deviation from set A to set B as follows 

(1) (A, R) = sup p(x, S). 

x^A 

In case B (Z A, which takes place below, the deviation h~^{A,B) coincides with the 
Hausdorff distance between the sets A and B. 

Given D G X the deviation h~^{coD,D) is called the convex hull deviation (CHD) 
of D. 

We dehne CHD-constant (x of X as 

Cx = sup h~^{coD,D). 

DcBi{o) 

Remark 1. Directly from our dehnition it follows that for any normed linear space A 
we have 1 ^ Cx ^ 2. 

We denote by ip the n-dimensional real vector space with the p-norm. 

This article contains estimates for the CHD-constant for different spaces and some 
of its geometrical applications. In particular, for hnite-dimensional spaces we obtain 
the exact upper bound of the CHD-constant depending on the dimension of the space: 

Theorem 1. Let A„ be a normed linear space, dimA„ = n ^ 2, then < 2^^. If 
Xn = if or Xn = if^i then the estimate is reached. 

Let the sets P and Q be the intersections of the unit ball with two parallel affine 
hyperplanes of dimension k and P is a central section. In Corollary [T] we obtain the 
exact upper bound of the homothety coefficient, that provides covering of Q by P. 
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The next theorem gives an estimate for the CHD-constant in the Lp, 1 ^ p ^ +cxo 
spaces: 

Theorem 2. For any p G [1, +oo] 

( 2 ) a, 

where - + 4 = 1. 

p p 

Theorem [5] shows that CHD-constant is not greater than the maximnm of the Lip- 
schitz constants of metric projection operator onto hyperplanes. This implies that for 
Hilbert space CHD-constant eqnals 1. Besides that, we prove the criterion of a Hilbert 
space in terms of CHD-constant. The idea of the proof is analogous to the idea used 
by A. L. Garkavi in [T]. 

Theorem 3. The equation Cx = 1 holds for a Banach space X iff X is an Euclidian 
space or dim X = 2. 

In addition we study the contractibility of a covering of the convex set with balls. 

Definition 1. A covering of a convex set with balls is called admissible if it consists 
of a hnite number of balls with centers in this set and the same radii. 

Definition 2. A family of balls is called admissible when it is an admissible covering 
of the convex hull of its centers. 

We say that a covering of a set by balls is conractible when the union of these 
balls is contactible. It is easy to show that in two-dimensional and Hilbert spaces any 
admissible covering is contractible (see Lemmas [2] and |3]) . On the other hand, using 
Theorem [3l we prove the following statement. 

Theorem 4. In a three dimensional Banach space X every admissible covering is 
contractible iff X is a Hilbert space. 

For 3-dimensional spaces we consider an example of an admissible covering of a 
convex set with four balls that is not contractible. To demonstrate the usefulness of 
this technics in Theorem [ 6 ] we obtain the sufficient condition for the contractibility of 
the proximally smooth sets in uniformly convex and uniformly smooth Banach space. 

2. Proof of Theorem 1 and some other results 
Lemma 1. Suppose the set Hi(o)\int Br{oi) is nonempty. Then it is arcwise connected. 

Proof. 

We suppose that o 7 ^ oi, otherwise the statement is trivial. Let z be the point of 
intersection of ray OiO and the boundary of the closed ball Bi{o). The triangle inequality 
tells us that Bi{o) \ int Br{oi) contains z (because the set is nonempty). We claim that 
dBi{o) \ inti?r(oi) is arcwise connected and thus prove the lemma. It suffices to show 
that in the two dimensional case every point of dBi{o) \ intHr(oi) is connected with 
z. Suppose, by contradiction, that it is not true. This means that there exist points 
ai, bi G dBr{oi) n dBi{o) lying on the same side of the line ooi such that the arc aibi 
of the circle dBi{o) contains a point c ^ Br{oi), that is ||c — oi|| > r. 

Consider two additional rays oa and ob codirectional with oiOi and oibi respectively, 
where a, 6 G dBi{o). Since balls Bi{o) and Br{oi) are similar, we have aibi || ab. So, the 
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facts that points a, b, ai, bi lie on the same side of ooi line, oa fl oiOi = (l),obr\ oibi = 0 
and that a unit ball is convex, imply that segments ab and aibi lie on the same line, 
this contradicts ||c — Oi|| > r. 

Proof of Theorem [H 

Denote = 2^^. 

Suppose the inequality doesn’t hold. It means that there exists a Banach space 
with dimension n ^ 2, a set D C Bi{o) C Xn and a point oi G coD, such that 
Br^ioi) n D = 0. But if Oi G coD, then Oi G co(i?i(o)\inti?r„(oi)). According to 
Lemma [U the set B = Bi{o)\mt Br^{oi) is connected. So, taking into consideration 
the generalized Caratheodory’s theorem ([ 2 ], theorem 2.29), we see that the point oi 
is a convex combination of not more than n points from B. These points denoted as 
Oi, • • • , Ofe, k ^ n, may be regarded as vertices of a (A; — l)-dimensional simplex A and 
point oi = aiOi + • • • + 0 ^ 0 ^ lies in its relative interior (oj > 0 , ai + • • • + = 1 ). 

Let Cl be the point of intersection of ray O/Oi with the opposite facet of the simplex 
A. So, oi = aitti + (1 — ai)ci. Then 

||oi - ai\\ = (1 - ai)\\ci - ai\\. 

And [ci,ai] C A C Bi{o) implies that \\ai — q|| ^ 2, for all I G 1,/c. Therefore 
Ln < ||oi — CLiW ^ 2(1 — ai). Thus ai < 1 — Y < cind hnally ai + • • • + ^ ^ 1. 

Contradiction. 

Now let us show that the estimate is attained for spaces 

Consider Let A = be a standard basis for space and 

b = + ... + Cn) G co{ei,... ,e„}. The distance between point b and an arbi¬ 

trary point from A is ||aj — 6 || = 2^^. 

Consider Let aij = (—where Sij is Kroneker symbol, a* = (oji, • • • , Um) 
and A = Now let b = ^{ai+ ... +an) = (^, • • • , G co{ai,..., a„}. And 

the distance from point b to an arbitrary point from A is ||ai — 6|| = 2^^. 

■ 

So, Theorem 1 and inequality Cx > 1 imply the CHD-constant of any 2-diniensional 
normed space equals 1. Obviously, CHD-constant of space equals 2 . 

Remark 2. Let X be a Banach space, dimX = n. Then for every d < (x there exists a 
set A that consists of not more than n points and meets the condition h~^ (co A, A) = d. 

Corollary 1. Let sets P and Q be plane sections of the unit ball with two parallel 
hyperplanes of dimension fc, and let the hyperplane eontaining P eontains 0 as well. 
Then it is possible to cover Q with the set min{ 2 ^j^; Cx}P using parallel translation. 

Proof. 

Dehne rj = min{2^j|^; ('x}. Due Helly theorem it sufficies to prove that we could cover 
any fc-simplex A G Q with the set pP. 

Let US consider /c-simplex A G Q with verticex {xi,--- ,Xk+i}. Due to the 
definition of the (x and by Theorem [T] for any set of indices I G l,(fc-|-l), 
we have co{xi} G \J{B„{xi) fl A). Using KKM theorem [T3] we obtain that 

iei 

S = Pi {Brj{xi) n A) 7 ^ 0. Then A C i?,,(s), where s G S' C A. ■ 

iGl,(fc+l) 




CONVEX HULL DEVIATION AND CONTRACTIBILITY 


4 


Let us show that Hilbert and 2-dimensional Banach spaces meet the requirements of 
Theorem m We consider the area covered with balls to be shaded. Balls’ radii may be 
taken equal to 1. 

Lemma 2. Let X be a Banach space, dimX = 2, then any admissible covering is 
contractible. 

Proof. 

Without loss of generality, let we have an admissible covering of a convex set V by 
balls Bi{ai), i = l,n. Let us put S' = [J i?i(aj). Since the unit ball is a convex 

i£l,n 

closed body, the set S is homotopy equivalent to its nerve |3], in our case it is hnite 
CW complex. Therefore, S is contractible iff S is connected, simply connected and its 
homology groups Hk{S) are trivial for k ^ 2. Obviously, S is connected set. 

Let us show that the set S is simply connected and Hk{S) = 0 for k ^ 2. The unit 
circle is a continuous closed line without self-intersections, it divides a plane in two 
parts. A hnite set of circles divides a plane in a hnite number of connected components. 
Let us now shade the unit balls. 

It is remarkable, that the problem is stable against subtle perturbations of norm. To 
be more precise: if a norm does not meet the requirements of the theorem, then there 
exists a polygon norm, which does not meet them too. 

Let us choose a bounded not-covered area U with shaded boundary. It is possible 
to put a ball of radius [si > 0) inside this area. There exists 62 (£2 > 0) such 
that if nHi(ai„) = 0 for ii,i 2 G l,u, than i?i+e 2 (ajj ni?i+£ 2 (ai 2 ) = 0- Denote 

e: = min{e:i, 62 }. 

Consider the following set 

pGC 

where C is a hnite set of unit vectors from space X*, such that C = —C. So, is 

the unit ball for some norm. According to [5], Corollary 2.6.1, it is possible to pick such 
a set C, that h^ (i?^(o), Bi{o)) ^ e. Then the set of balls Bl{ai), i = l,n is admissible 
covering, contains the boundary of f/, because i?i(o) C B^{o), and it does not cover U 
entirely. Furthermore nerve, and consequently homology group, of the sets IJ Bl{ai) 

and S are coincide. 

Now it suffices to show that the statement of the lemma is true in case of a polygon 
norm. In this case S is the neighborhood retract in (see 0). therefore straightfor¬ 
ward from Alexander duality (see [7j, Chapter 4, §6) we obtain that Hk{S) = 0 for 
k^2. 

Now we shall prove that S is simply connected. Assume the contrary, there exist a 
norm, an admissible covering of a convex set V by balls i?i(aj), i = l,n and non-shaded 
bounded set U with a shaded boundary. Note that its boundary appears to be a closed 
polygonal line without self-intersections. Let us dehne set A = co{aj|i = l,u}. 

Let X be an arbitrary point of the set U. The union of the balls Bi{ai) is admissible 
covering of the set A, thus x ^ A. Then there exists a line la that separates x from set 
A. This line may serve as a supporting line of set A. Let I || la be a supporting line of 
U in a point v, such that sets U and A he at one side from line i. Line I divides the 
plane in two semiplanes. Let iL+ be the semiplane that does not contain A, we denote 
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the other semiplane as H^. Let points p,q G I lie on different sides from v. We want 
to choose all the edges of polygonal curve dU, that contain point v. We will call them 
vhi,i ^ 1, k cos Zpvbi > cos Zpvbj, i > j. 

Note that it is impossible for any of the edges to he on line 1. Otherwise I is supporting 
line for a ball Bi{ap),p G l,n, and Bi{ap) fl iL+ 7 ^ 0 , so we come to the contradiction. 
We may pick such a number e that the ball B^{v) intersects only with particular edges 
of polygonal curve dU. From now on we use p, q, bi,i E l,k for points of intersection 
of circle dB^{v) with corresponding edges. Since v G dU, it follows that there exists a 
point on circle dB^{v), such that the interior of segment vz lies in U and the ray vz 
lies between vbi and vbk- Then, since the ball is convex, there is no such ball i?i(aj), 
that simultaneously covers a point from the interior of vbi and a point from vbk, he. 
point V is covered by at least two balls, and the centers of these balls a*, aj are divided 
by ray vz in semiplane iL_. Again, since the ball is convex, point x = vz H QiQj is 
not covered by balls Bi{ai), Bi{aj), thus ||aj — aj\\ = ||a; — ai\\ + ||a; — aj\\ > 2 , which 
contradicts the fact that at and aj are contained in ball Bi{v). ■ 

Lemma 3. Let X be an Euelidean space. Then any admissible covering is contractible. 

Proof. 

Let us remind that a closed convex set is contractible and in a Hilbert space the 
projection onto a closed convex set is unique. Since a projection onto a convex set is a 
continuous function of the projected point, it is enough to prove that a line segment, 
which connects a shaded point with its projection onto a convex hull of centers of an 
admissible covering, is shaded. Suppose that we have an admissible set of balls. The 
convex hull of its center is a polygon. Let us call it C. If a shaded point a is projected 
onto the u-vertex of the polygon, then the segment av is shaded as well. Let a shaded 
point a lying in the ball Bi{v) from a set of balls be projected onto the point b ^ v. 
Let L be a hyperplane passing through point b and perpendicular to the line segment 
[a,b]. It divides the space in two half-spaces. The one with the point a we call Ha. 
C is convex, thus it contains the segment [v,b]. Then it is impossible for point v to 
he in Ha, so Zabv ^ |, i.e. |lu — a|| ^ Iju — 6 || . Thus, b G Bi{v) and, consequently, 
ab C Bi{v). ■ 


3. Upper bound for CHD-constant in a Banach space 


Let Ji{x) = {p E X* 

{p,x) 

= Ibll • lla^ll 

= 1 a;| }. Let us introduce the following 

characteristic of a space: 

^x = 

sup sup 

IIt - {p,x)y\\. 



I'r'IrV 



Note that ii y E dBi{0), p E Jiiy), then vector {x — {p,x)y) is a metric projection 
of X onto the hyperplane Hp = {x E X : {p, x) = 0}. So, 

where is half of diameter of a unit ball’s projection onto the hyperplane Hp. This 
implies the following remark. 

Let us use for estimation of CHD-constant of X: 

Lemma 4. Let y E co [Hi(o)\int Hr(i/i)] and let p E There is 

X G Hi(o)\ int such that {p,x) = {p,y). 
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Then in hyperplane Hp = {x ^ X : {p,x) = (p, Oi)} there exists a point x, such that 
X G i?i(o)\int i?r(oi). 

Proof. 

Define set B = i?i(o)\int Br{y). Since y ^ coB, there exist points ai, • • • ,anEB and 
a set of positive coefficients Ai,..., A„ (Ai + ... + A„ = 1), such that 

(3) y = AiOi + . . . + XnCln- 

Let Hp = {x E X : {p,x) ^ {p, y). According to Lemma [U set B is connected, thus, 
since B\Hp is not empty, if the statement we prove is not true, we arrive at B^H^ = 0. 
Then (p, Oj) < (p, y) and formula ([3]) implies 

{P^y) = Ai(p,ai) + ... + Xn{p,an) < {p,y). 

Contradiction. ■ 

Lemma 5. 

(4) (x ^ sup inf sup ||x —p|| 

||y|| = lPGJl(y) ^eSi(o): 

{p,x — y)=Q 

Proof. 

Let £ be a positive real number. Then, according to the definiton of the CHD-constant, 
there exists set D C Bi{o), such that h~^{coD, D) ^ (x — c. It means that there exists 
point y E CO D : p{y, D) ^ (x — 2e. Let us put r = p(p, D). So, D C i?i(o) \ int Br{y). 
Hence, y E co [Bi{o) \ int Br{y)]. Now let p E Ji{y). 

According to Lemma S] there exists vector x G Bi{o) \ int Br{y) : {p,x — y) = 0. And 
r ^ ||x — y\\. Therefore, (x ^ p{y, D) + 2e = r + 2e ^ ||a; — y\\ + 2e. Now let c tend to 
zero. The lemma is proved. ■ 

It becomes obvious that 

^x = sup sup ||x-p||. 

j/eSi(o), xeB^(o): 
peJi(y) {p,x-y)=o 

Then Lemma [5] implies 

Theorem 5. (x ^ ^x- 

Using Remark [Hand Theorem Owe get 

Corollary 2. If H is a Hilbert space, then (h = 1- 

With the following lemma we can pass to finite subspace limit in CHD-constant 
calculations. 

Lemma 6. Let X be a Banach space and {xi, X 2 , ■ • •} be a vector system in it, such 
that the subspace X = Lin{xi, X 2 , • • • } is dense in X. Then 

(5) Cx = lim Cx„, 

n—>-oo 

where = Lin{xi, • • • , x„}. 

Proof. 

Let us set C = Cx, and fix a real number £ > 0. Since Xn C Xn+i C X, the sequence 
Cxn is monotone and bounded and, consequently, convergent. Let (2 = hm (xn- Since 

n—^oo 
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Xn C X it follows that C 2 ^ C- According to the CHD-constant definition there exists a 
set A C -Bi(o) and a point d E coA, such that p{d, A) > C“|- Since d E coA, there exist 
a natural number N, points Oj G A, and numbers ^ 0, i G 1, X, Oi + • • • + Oat = 1, 

such that d = aiai + • • • + aisfCiN- _ 

Then ||(i —ai|| > C ~ ^ Since X = X, it is possible to pick points 

bi G Bi{o) n X, i G 1,X, so that ||aj — &j|| ^ |. According to the definition of a 
linear span for some natural n* we have: bi E X„.. Let M = maxu,, i G 1, X. Consider 
set B = { 61 , • • • , bi\}} in the space Xm- Let de = aibi + • • • + aNbN G coB, then 


\\de-d\\ 


N 




i=i 


N 

^ a, II 6 
t=i 




II ^ ^ 

«ill ^ 


so for every i E 1, X we have 

114 - ^*11 = 11(4 -d) + {d- tti) + {tti - bi)\\ ^ ||d - ttiW - \\de - d\\ - \\ai - bi\\ (-e. 

Thus C — ^ ^ h~^{coB, B) ^ (^Xm ^ C2 ^ Cj since e > 0 was chosen arbitrarily, 

C = C2. ■ 

Let p' E [1; +00] be such that ^ ^ = 1, r = min{p, p'}, r' = max{p,p'}. 

Lemma 7. Given p E [1, +00]. Let Xi C Lp, 1 ^ p ^ 00 , i = 1, - ■ ■ , fc; 

k k 

^ Qfi = 1 , tti ^ 0 (i = 1 , • • • , fc), xo = ^ aiXi. 


Then 


( 6 ) 

(7) 


'^aiWxi - xofp] ^ 2 j ^ aiaj\\xi - Xj\i^ 


. ^=1 


0=1, j=i 


E 


aittj \\Xi - XjW 1 ^2- max ||a;j|| . 


7/ 1 ^ P ^ 

( 8 ) 


2, then the latter inequality can he strengthened: 


aiaj\i^Xi — Xj\ 

o=i,i=i 


^ 21 


k — l\p 


^-1 


max llTj L. 

l<i^k ^ 


Proof. 

The inequality ([7]) follow from Schoenberg’s inequalities (j8], Theorem 15.1): 

^ \ ^ / \ f— 1 / ^ 

ataj \\xi - XjW"^ I ^ 27 ( max{l - «*} j 14* 

i=ij=i ) 

The inequality ([8]) was deduced by S.A. Pichugov and V.I. Ivanov in (|9j, Assertion 1). 
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Using the Riesz-Thorin theorem for spaces with a mixed Lp-norm ( 0 , §14), 
S.A. Pichugov proved the following inequality (|10|. Theorem 1); 

1 

k I 

IK^i -aio) - (%• - 

A=i i=i 


(9) 




2 r' ( ^ 


*^22 11^21 ^22 lip 


^21 = 1,22 = 1 


+ hh - Vj 

ii=ij2=i 


I ^ 
2llp 


k I k 

where X] «* = X ^ 0 (* = , fc), /^j ^ 0 (j = 1, • • • , /), Xq = X 

2=1 j=l 2=1 

/ 

2/0 = X 

i=i 

Substituting yj for 0 and (3j for y in ([2]) we obtain the inequality (jH])- ■ 


Proof of Theorem [2l 

Consider the case of p G (1, +oo). 

For Lp spaces and arbitrary set of vectors A = {xo,xi,--- ,Xk}, such that 
^0 = Xi=i XiLi Oj ^ 0 (i e 1, k), A C Bi{0) we have 


( min ||xo — x, 

\ 2 Gl,/c 



1 

r 


< 


E 

. 2 = 1 


O^r W^i 


^oii: 


1 

r 


Using ([6]) and (0. since set of vectors A was chosen arbitrarily, we get 

Clp ^ 

As it was shown in proof of Theorem [1] that = 2^^. Thus, = 2. 


Remark 3. If 1 ^ p ^ 2, then, using in the proof of Theorem [2] inequality ([S]) instead 
of ([7D, we arrive at: 

/ N f n — 1 

(10) < (^2— 

Still without any answer remains the following questions: 

Question 1. Is the inequality Oil)) true if p G {2]oo)? 

Question 2. Is the estimate in the inequality ^ exact in case of p G (1; cxd), p ^ 2? 

4 . Criterion of a Hilbert space 

In order to prove Theorem [3] we need the following lemma, which follows directly 
from the KKM theorem na. 

Lemma 8. Let X be a Banach space. Suppose the triangle 010203 C X satisfies the 
inequality diamoi 0203 ^ 2R and is covered by balls Bii{ai), i = 1,2, 3. Then these balls 
have a common point lying in the plane of the triangle. 
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Taking into account Lemma [H the proof of Theorem [3] is very similar to the one of 
Theorem 5 from [1]. 

Proof of theorem [3l 

Using Theorem [T] and Corollary [2] it suffices to prove that a Banach space X, with 
dimdf ^ 3 and Cx = 1 is a Hilbert space. According to the well-known results 
obtained by Frechet and Blashke-Kakutani, it is enough to describe only the case when 
dim A = 3. We need to show that if (x = 1, then for every 2-dimensional subspace 
there exists a unit-norm operator that projects X onto this particular subspace. Let 
0 G L be an arbitrary 2-dimensional subspace in X, point c is not contained in L. We 
denote 5^(0) = L fl Bn{0) (it is a ball of radius n G N in space L). For every n G N 
let us introduce the following notations: 

En = {x E L : ||c — a;|| < n} , 

Fn = {x E L : ||c — x|| = n} . 

If n is big enough, these sets are nonempty. Let ti, X 2 , xs be arbitrary points from 
En- The CHD-constant of space X equals 1, so the balls B^{xi),i = 1,2,3 cover the 
triangle X 1 X 2 X 3 . According to Lemma [H their intersection is not empty. According to 
Helly theorem, the set 

s„ = n B»(^) 

X&En 

is nonempty as well. 

Let us pick a„ G S'„, then by construction we have 

(11) ||a; — ttnW ^ IIt — c|| 
for every x E Fn- Let us show that 

||t — a„|| ^ ||a; — c|| 

for every x E En- Suppose that for some x E En 

(12) ||x — a„|| > ||x — c|| . 

According to (na we may assume that x G En\ Fn- Set En is bounded and its 
boundary relatively to subspace L coincides with Fk, thus there exists point b E Fn, 
such that X is contained in interval (a^, 6). Then an — x = X{an — b), 0 < A < 1. 

Note that c — x = (c — an) + (an — x) = c — an + X(an — b), then f[T2|) may be 
reformulated as ||c — -|- \(an — &)|| < A ||an — &|| . 

So, 

lie - 6|| = ||(c - an) + A(a„ - 6) -1- (1 - A)(a„ - 6)|1 ^ 
^ ||(c - an) + A(a„ - 6)11 (1 - A) ||an - 6|| < A ||a„ - 6|| -f (1 - A) ||a„ - 6|| = \\an - b \\, 

and it contradicts flTT]) . 

Consider the sequence {an}- Note that En C En+i and = L- So, starting with 

a hxed natural k, the inclusion 0 G En, n ^ k becomes true, thus when a; = 0 inequality 
flTT]) implies ||a„|| ^ ||c||, n ^ k, i.e. the sequence {a„} is bounded. It means that 
sequence {an} has a limit point a. Then every point x E L satishes ||x — a|| ^ ||x — c|| . 
Let now represent every element z E X in the form 

z = tc + X (x E L, t E M.) - 
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Operator P{z) = P{tc + t) = ta + x projects X onto L. 
In addition: 


\\P{z)\\ = \\ta + x\\ = |t| 


a + 


X 


<\t\ 


c + 


X 


= \\tc + x\\ = 


Hence, the ||P|| = 1 and taking into consideration the theorem of Blashke and 
Kakntani we come to a conclusion that X is a Hilbert space. ■ 


Proof of Theorem (4], 

It remains to check that in every Banach space X that is not a Hilbert one, where 
dimX = 3, there exist a convex set and an admissible and not contractible covering. 
To make the proof easier we hrst need to prove a trivial statement from geometry. 
Let hyperplane H divide space X in two half-spaces Let M be a bounded 

set in H. We want to cover set M with balls B = {UPrf(aj) | i G l,n, n G N} and call 
this covering (e, r, iL+)-good if H_) ^ £. 

Lemma 9. Let X be a Banach space, 3 ^ dimX < -|-oo. Let hyperplane H divide 
X in two half-spaces: and H_. Let M be a bounded set in H. Then for every 

e > 0, d > 0 there exists an admissible set of balls Bd{ai),i G 1,X, X G N, such 
that set B = IJ Bd{ai) may be regarded as {e,d,H^)-good covering of set M and 

igl,V 

CO (M U {oj}) C P, i G 1, X. 

Proof. 

Let dimX = n. Without loss of generality we assume that e < d and PI is the sup¬ 
porting hyperplane for the ball Bd{0) and Bd{0) C Pd-. For any r > 0 and a G X 
we use Cr{a) to denote a (n — l)-dimensional hypercube centered in a that lies in the 
hyperplane parallel to H, where r is the length of its edges. Let a: G X fl Prf(O). Then 
X_) ^ £. Let D = Bd{s-^^ fl H. Note that x is an inner point of set 
D relatively to subspace L. In a hnite dimensional linear space all norms are equiv¬ 
alent, so Cr{x) C D for some r > 0. As the ball Pd(^|jfj|) is centrally-symmetric, it 

contains affine hypercube co (^Cr{x) U Consider next an arbitrary bounded 

set M <Z L. Since it is bounded, M C CR^b), where b ^ L, R > 0. We suppose that 
R = kr, fc G N. Lets split hypercube CR{b) in hypercubes with edges of length r and 
let bi,i G 1,X be the centers of these hypercubes. Hence, from the above, the balls 
Bdipi — (d — ^)]|fj|) give us the necessary covering. ■ 

Let us consider an approach to construct an admissible and not contractible covering 
of a convex set. 

Let a Banach space X be a non-Hilbert one and dimX = 3. According to Theorem 
[21 Cx > 1 , by Remark[21 there exists set A = {oi, 02, 03} C Pi(0) and point 6 G co A, 
such that p{h, A) = 1 -f- 4^ > 1. According to Theorem [H o ^ H. Consider the balls 
Pi+e(aj), z G 1,3, let Bi = Pi+£(ai) U Pi+e(a2) U Pi+e(a3). It is obvious that b ^ Pi. 
Since all the edges of triangle 010203 lie in Pi, facets O01O2, O01O3, O02O3 of tetrahedron 
O01O2O3 lie in Pi. Let P be a plane passing through points Oi, 02, 03. 

Let H divide space X in two half-spaces: P+ and P_. Let 0 G P+. According 
to Lemma M there exists an (e, 1 + e, P+)-good covering of triangle O1O2O3 with an 
admissible set of balls that have centers lying in a set C = {q, z G 1, X}, X G M. Let 
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^ 2 = U i?i+e(cj). Then set B = i?iUi ?2 cointains all the facets of tetrahedron 0010203 

igl,N 

and does not contain interior of ball — 2C|||j|^ , i.e. set B is not contractible. 

However, co (H U C) C H 2 C B, i.e. union of balls Bij^^{x), a; G HuC is an admissible 
covering for the set co [A U C) we were looking for. ■ 

There remain still some open questions: 

Question 3. What is the minimal number of balls in an admissible and not contractible 
set of balls for a certain space X ? How to express this number in terms of space char¬ 
acteristics, such as its dimension, modulus of smoothness and modulus of convexity? 

Question 4. How to estimate the minimal density of an admissible covering with balls 
for it to be contractible? 

According to Lemma [H it takes at least 4 balls to construct an admissible not 
contractible set of balls in an arbitrary Banach space. The following example describes 
the case with precisely 4 balls. 

Example 1. Let X = If, = (i,-|, i) , = (|, 5 ,, 

04 = • Set of balls Bi{ai),i = 1,4 zs admissible, however, the comple¬ 

ment of set B = [J Bi{ai) has two connected components. 

j=L 4 

Proof 

1) Let us show that this set of balls is admissible. Every point x from the tetra¬ 
hedron A = 04020304 may be represented in form x = OiOi 0 : 404 , where 

Oi 04 = 1, Oj ^ 0,z G 1,4. Using equation 04 = 1 — Oi — 02 — 03 , we are 

going to construct an inequation which would detect that point x G A is not contained 
in ball i?i(o 4 ) : 


( 13 ) 1 < ||x — 04 


—Oi -|- O2 + O3 
2 


+ 


Oi — O2 + O3 
2 


+ 


0:4 + 02 — 03 
2 


Note that if every expression under the modulus is positive, then the right side of 
(IT^ equals ^(04 + 02 + 03) ^ So, one of them has to be negative. Without lose 
of the generality, let 04^02 + 03. Then the other two expressions are positive and 
inequation ([T 5 |) can be rewritten; 3ai-»2-a3 ^ Then 04 > | + 2(o2 + 03). 

Using this relation we arrive at: 

2 4 , 

1 — 04 — 04 + 02 + 03 ^ — + ^(0:2 + 0:3). 


Thus, 2 - |o4 ^02 + 03. 

We use the last inequality to estimate the distance between x and the vertex ai : 


||x — (3411 — ||o 2((32 — Oji ) + 0:3(03 — Ol) + 04(04 — Ol)|| 
^ O2 ||o2 — Ol|| + 0:3 II03 — Ol|| + 0:4 ||(34 — Ol|| 

3 13 3 1 

= 2(02 + 03) + -04 ^ 2(- - -04) + -04 = -. 

So, we come to the conclusion that the set of balls is admissible. 













CONVEX HULL DEVIATION AND CONTRACTIBILITY 


12 


A 


2 )Let bi = (i, , 62 


M 1 = M A I'l 

V12’ 3 ’ 12 / ’ V12’ 12’ 3 / ’ 


— & 1 & 2 & 3 & 4 - 

It is easy enough to show that dA C B, but int A fl -B = 


h 

0 . 


I) , tetrahedron 


5 . About contractibility of a proximally smooth sets 

Clark, Stern and Wolenski CD introduced and studied the proximally smooth sets 
in a Hilbert space if. A set A C X is said to be proximally smooth with con¬ 
stant R if the distance function x p{x, A) is continuously differentiable on set 
U{R, A) = {x G X : 0 < p(x, A) < i?} . Properties of proximally smooth sets in a Ba¬ 
nach space and relations between such sets and akin classes of set, including uniformly 
prox-regular sets, were investigated in [II]-[I2]- We study the sufficient condition of 
the contractibility for a proximal smooth sets. G.E. Ivanov showed that if A C if is 
proximally smooth (weakly convex in his terminology) with constant R and A C Br{o) 
with r < R, then A is contractible. The following theorem is a generalization of this 
result. 

Theorem 6. Let X be a uniformly convex and uniformly smooth Banach space. Let A 
be a closed and proximally smooth with constant R subset of a ball with radius r < 
Then A is contractible. 

Proof. 

Note that set co A is contractible, so a continuous function F : [0,1] x co A —)■ co A such 
that F(0, x) = X, F(l, x) = xq for all x G co A and some xq G A exist. Due to the CHD- 
constant definition and inequality ^ ^ the set co A belongs to the f?-neighborhood of 

the set A. On the other hand, A is proximally smooth and in accordance to paper na 
metric projection mapping vr : coA ^ A is single valued and continuous. Finally, we 
dehne the mapping F : [0,1] x A ^ A as follows F{t,x) = 7r{F{t,x)) for all t G [0,1], 
X G A. The mapping F contracts set A to point Xq. B 
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